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SOME REMARKS CONCERNING THE DISTRIBUTION 
OF THE SMARANDACHE FUNCTION 


Tomita Tiberiu Florin 


The Smarandache function is a numerical function S:N* —»N* S(k) representing the 
smallest natural number n such that n! is divisible by k. From the definition it results that 
S(D=1. 

I will refer for the beginning the following problem: 


"Let k be a rational number, 0 < k < 1. Does the diophantine equation =k has 


always solutions? Find all k such that the equation has an infinite number of solutions in 
N*" from "Smarandache Function Journal”. 


I intend to prove that equation hasn’t always solutions and case that there are an 
infinite number of solutions is when k=1 ,r e N* „k e QandO <k <1 = there are two 
r 


relatively prime non negative integers p and q such that k=} , p,q e N* , 0 <q <p. Letn 
P 





be a solution of the equation m =k. Then ee , (1). Let d be a highest common 
divisor of n and S(n) : d = (n, S(n)). The fact that p and q are relatively prime and (1) 
implies that S(n) = qd , n = pd => S(pd) = qd (*). 

This equality gives us the following result: (qd)! is divisible by pd = [(qd - 1)!-q] is 
divisible by p. But p and q are relatively prime integers, so (qd-1)! is divisible by p. Then 
S(p) $ qd - 1. 

I prove that S(p) 2 (q - Dd. 

If we suppose against all reason that S(p) < (q - 1)d, it means [( q - 1}d - 1]! is 
divisible by p. Then (pd)j [ (q - 1)d]! because d | (q - I)d, so S(pd) < (q - 1)d. This is 
contradiction with the fact that S(pd) = qd > (q - 1)d. We have the following inequalities: 

(q- 1)d<S(p) <ad- 1. 

For q 2 2 we have from the first inequality ds SP? and from the second etda , SO 


q-l 
S(p*)) < j< SP) 
q q-1 
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For k=+ , q 2 2, the equations has solutions if and only if there is a natural number 
P 
between 22 >P and in, If there isn’t such a number, then the equation hasn’t solutions. 
q q- 
S(p+)) 2 g< SP) 
q q-1 


However, if there i a number d with , this doesn’t mean that the equation 


has solutions. This condition is necessary but not sufficient for the equation to have 
solutions. 


For ies 


a)k=—,q=4 ,p=5> ates) -2=5 : ap) > In this case the equation hasn’t 
a 
solutions. 
b) k== , q=3, p=10 ; S(10)=5 , Sa2sds>. If the equation has solutions, then we 


must have d=2 , n=dp=20, S(n)=dq=6. But S(20)=5. 
This is a contradiction. So there are no solutions for h= =. 


S(p+1) 
q 


We can ha-e more then natural numbers between and =P). For example: 
g 


kan ,q=3 , p=29, SED jio MA gs, 
29 q 4-1 


we 


We prove that the equation —— = hasn’t always solutions. 


If q 2 2 then the number of solutions is equal with the number of values of d that 
verify relation (*). But d can be a nonnegative integer between S@*) and `e , SO d can 
q 4- 
take only a finite set of values. This means that the equation has no solutions or it has only a 
finite number of solutions. 


We study note case k = L p € N*. In this case he equation has an infinite number of 
P 


solutions. Let pọ be a prime number such that p<pọ and n=ppọ. We have S(n)=S(ppp)=p, so 


S(n)=po. zm =Z -1 sothe equation has an infinite number of solution. 
Pho P 


I will refer now to another problem concerning the ratio = "Is there an infinity of 
n 


aa ?" from the same journal. 
x j 





Jj i 
I will prove that the only number x that verifies the inequalities is x=9 : S(9)=6, 


5) 822, l x = and0 < i< 2, so x=9 verifies 0 < {= pe). 
= 9 ESSA (6) 2 2 3 S(x) x 








Let x= p... pf” be the standard form of x. 


S(x)= max S(pgt). We put S(x)=S(p%) , where p” is one of p#...p% such that 


S(p") = max (pf). 
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f X 


ae ; 1 2 S(x)-1 
<——»> can take one of the following values : : bone’ 
S(x); g S(x) Ai S(x) 


r 
x x 


because 











pau We ave SQ) S xo tO —— ). This means 
Sts), 1 
x *3@) 


But (ap)! =1-2- ... -p(p+1)...(2p)...(ap) is divisible by p% , so ap2S(p*). From this last 


— > S{ p* 7 >x 2 p®. (2) 


inequality and (2) it follows that a2p2>p2. We have three cases: 

I. a=1. In this case S(x)=S(p)=p, x is divisible by p, so . e Z. This is a contradiction. 
There are no solutions for a=1. 

II. a=2. In this case S(x)—-S(p*)=2p, because p is a prime number and (2p)! =1-2- ... - 
P(P~1)...(2p), so het 

But By £40, ua This means < fa Pe) 112. <4 ;p isa prime number =p e€ 

2 L 2) 2; 2 2 m 

{2,3}. 

If p=2 and px; < 4 => x; = 1 , but x=4 isn’t a solution of the equation: S(4)=4 and 
{a759 

` Ifp=3 and px; <4 >x; = 1. so x=p*=9 is a solution of equation. 

II. a=3. We have a2p2>p* <> a2 > p#!. 

For a > 8 we prove that we have p%-2>p2, (Y) p e N*, p22. 

We prove by induction that 2"! > (n+1)2. 

21-1 = 2-22-23). n2=n2+n2>n2+8n>n2+2n+1=(n+1)2, because n 2 8. 

We proved that pœ? 220-l>q2 , for any a 2 8, p e N*, p22. 

We have to study the case a e { 3,4,5,6,7}. 

a)a=3 > pe { 2,3,5,7}, pecalise pisa prime number. 


If p=2 then S(x)=S(23)=4. But x is divisible by 8, so ss J- {=} =0, so x=4 cannot 


be a solution of the inequation. 


If p=3 => S(x)=S(33)=9. BUR BaivENb Ie BY 2H so 4—— 








=0 , so x=9 cannot 


be a solution of the inequation. 


r Wy 36 ) 
If p=5 => S(x)=S(53)=15; {>} = 22) 29 x=53-x, , xj € N*, (5,x; 1. 
 S(x)} o X j 
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3 r x 


























O52. ! al 
We have 0<; 2 aii ea > This first inequality implies : Eao so t < 
33 O E ie 
z => 5.x < 9, but this is set 
X 
If p=7 > S(x)=S(73)=21, x=73- x; , (7,x1)=1, x] € N*. 
E far, ) (yy | 
We have 0 < (——}< ec) =e elt 2 . But 0 < ie ~. implies 
. Sœ) ixj ae E C3 jJ 
A 7? J f ) 
2 a il 2! 
ces 
i J 5 / 


TSA Mae 
W have : < La, => 7?-x < 9, but is impossible. 
j 


b) a=4 : 16 >p e {2,3}. 
If p=2 => S(x)=S(x?}=6 , x=16-x] , x€ N* , (2xı)1 , 0 < EA or <2) >0< 


(8x | 3 
D e, 
ce Sxi 


0< (2) get =>x=ł6. 








> 


o0 


EEE l I SION. 
Bil A E 16 k ERE , so the inequality isn’t verified. 
x l6 8 S(j 6; 3j 33 


If p=3 > S(x)=S(34)=9 , x=34-x, , (3,x;,)=1 > Ox > me so the inequality isn’t 
verified. 

For a={5,6,7}, the only natural number p>1 that verifies the inequality a? >p%-2 is 2: 

a =5 :25 > p? => p=2 

a =6 : 36 > pt >p=2 

a=7:49>p 

In every case x=2%-x, , x1€ N*, (X),2)=1 , and S(x,) < S(2%). 

But S(25) =S(2°) =S(27)8 , so S(x) = 8 But x is divisible by 8, so Ea =0 so the 


` 


f | 
inequality isn’t verified because 0=; ye We found that there is only x=9 to verify the 


*)) 
(S) 
ie 5l l A i 


I try to study some diophantine equations proposed in "Smarandache Function 








Journal". 


1) I study the equation S(mx)=mS(x), m22 and x is a natural number. 
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Let x be a solution of the equation. 

We have S(x)! is divisible by x It is known that among m consecutive numbers, one is 
divisible by m, so (S(x)!is divisible by m, so (S(x)+1\(S(x+2)...(S(x)+m) is divisible by 
(mx). We know that S(mx) is the smallest natural number such that S(mx)! is divisible by 
(mx) and this implies S(mx)<S(x)+m. But S(mx)-mS(x), so mS(x)<$S(x}+m<omS(x)-S(x)}- 
m +1 < < (m-1) (S(x)-1)S1. We have several cases: 

If m=1 then the equation becomes S(X)=S(x), so any natural number is a solution of 
the equation. 

If m=2, we have S(x) e { 1,2 } implies x e { 1,2} . We conclude that if m=1 then any 
natural number is a solution of the equation of the equation; if m=2 then x=1 and x=2 are 
only solution and if m 2 3 the only solution of the equation is x=1. 

2) Another equation is S(xY)=y* , x, y are natural numbers. 

Let (x,y) be a solution of the equation. 

(yx)!=1...x(x+1)...(2x)...(yx) implies S(x¥) $ yx, so y*Syx, because S(x¥)=y*. 

But y 2 l, so y*!<x. 

If x=1 then equation becomes S(1) = y, so y=1, so x=y=1 is a solution of the equation. 
If x22 then x22%-1. But the only natural numbers that verify this inequality are x=y=2: 

x=y=2 verifies the equation, so x=y=2 is a solution of the equation. 

For x23 we prove that x<2*-1,We make the proof by induction. 

Ifx=3 : 3<23-1=4, 

We suppose that k<2k-! and we prove that kr 1<2k.We have 2k=2-2k>2-k=k+k>k+l, so 
the inequality is established and there are no other solutions then x=y=1 and x=y=2. 

3) I will prove that for any m,n natural numbers, if m>1 then the equation S(x°)}=x™ 
has no solution or it has a finite number of solutions, and for m=1 the equation has a 
infinite number of solutions. 

I prove that S(x®)< nx. But x™=S(x") , so x™ < nx. 

For m>2 we have x™! < n. If m=2 then x< n, and if m 23 then x < "Ya, so x can 
take only a finite number of values, so the equation can have only a finite number of 
solutions or it has no solutions. 


We notice that x=1 is a solution of the equation for any m,n natural numbers. 
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If the equation has a solution different of 1, we must have x™=S(x") <x", so m<n 

If m=n, the equation becomes x™=™=S(x®) , so x? is a prime number or x" =4, so n=1 
and any prime number as well as x=4 is a solution of the equation, or n=2 and the only 
solutions are x=] and x=2. 

For m=1 and n 2 1, we prove that the equations S( x™)=x, x e N* has an infinite 
number of solutions. Let be a prime number, p>n. We prove that )np) is a solution of the 
equation, that is S((np)")=np. 

n<p and p is a prime number, so n and p are relatively prime numbers. 

n<p implies: 

(np)! = 1-2- ... - n(n+1)- ... (2n) ... (pn) is divisible by na. 

(np)! = 1-2. ...- p(p+l1)- ... (2p): ... (pn) is divisible by p?. 

But p and n are relatively prime numbers, so (np)! is divisible by (np)®. 

If we suppose that S((np)")<np, then we find that (np-1)! is a divisible by (np), so(np- 
1)1 is divisible by p%(3). But the exponent of p in the standard form of p in the standard 


form of (np-1)! is: 











r ah aaa 
pe ea E 
LP ILP] 
But p >n, so p2 >np >np-1. This implies : 
| np-1 | 
| ——— =0 , for any k 22. We have: 
LP od 
l ap-1 
E =| e 
uP E 


This means (np-1)! is divisible by p™! , but isn’t divisible by p? , so this is a 
contradiction with (3). We proved that S((np)n)=np, so the equation S(xn)=x has an infinite 


number of solutions for any natural number n. 
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